Simulated Annealing (SA) based Load Balancing Strategy for Cloud Computing

Cloud computing is a new computing paradigm which uses the combination of two concepts i.e. “software-asa-service” and “utility computing”, provides convenient and on-demand services to requested end users by instantiating the infrastructure and using the resources dynamically. Load balancing in Cloud computing is still one of the main challenges for the researchers. As load balancing distributes the dynamic workload across multiple resources for achieving optimal resource utilization to ensure that no single resource is either overwhelmed or underutilized, this can be considered as an optimization problem. In this paper a load balancing strategy based on Simulated Annealing (SA) has been proposed which balances the load of the cloud infrastructure. To measure the performance of the algorithm, an existing simulator CloudAnalyst is modified and the simulation results show the overall performance of the proposed algorithm is better than of the existing approaches like First Come First Serve (FCFS), Round Robing (RR) and a local search algorithm i.e. Stochastic Hill Climbing (SHC). Keywords— Cloud computing; Load balancing; Simulated Annealing;